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(57) Abstract: Reverse Link (RL) data rate allocation in a High Data Rate (such as lxEV>DO) system as a function of Forward Link 
(FL) channel quality. Rate shaping of a throughput profile for multiple Access Terminals (ATs) is performed by adjusting transition 
probabilities associated with a data rate allocation algorithm. The RL maximum data rate per AT is adjusted to reduce the loading in 
a designated area and result in rate shaping of the cell and/or sector. In one embodiment, the maximum data rates are adjusted as a 
function of the FL Signal to Interference and Noise Ratio (SINR), such as measured p>er serving sector or as a captured sum total of 
FL SINR. In still another embodiment, the maximum data rates are adjusted as a function of differences in riseover-thermal values 
between neighboring sectors. 



3NSDOCID: <WO__2004045239A3_L> 



wo 2004/045239 A3 lllilllliliiilllllliiilllN^ 



before the. expiration of the time limit for amending the For two-letter codes and other abbreviations, refer to the "Guid- 

claims and to be republished in the event of receipt of ance Notes on Codes and Abbreviations" appearing at the begin- 

amendments ning of each regular issue of the PCT Gazette. 

(88) Date of publication of the international search report: 

23 September 2004 



BNSDOCID: <WO___2004046239A3_I_> 



INTERNATIONAL SEARCH REPORT 



Int mal Application No 

PCT/US 03/36085 



A. CLASSIFICATION OF jSUBJECT MATTER 

IPC 7 H04Q7/38 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentalion searched (classification system followed by classification symbols) 

IPC 7 HQ4Q H04B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Gategoiv ** Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



ine 6 



WO 99/23844 A (QUALCOMM INC) 
14 May 1999 (1999-05-14) 

page 5, line 32 - page 6, 
page 36, line 34 - page 37, line 32 
page 40, line 32 - page 41, line 21 
page 44, line 12 - page 45, line 11 
page 46, line 15 - page 47, line 9 
figure 28 
table 5 



1,2,4,5, 

8,11,19, 

20 

3 



-A 



Further documents are listed in the continuation of box 0. 



Patent family members are listed in annex. 



Special categories of cited documents : 

"A' document defining the general state of the art which is not 
considered to be of particular relevance 

*E' earlier document but published on or after the International 

filing dale 

"L' document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"C document referring to an oral disclosure, use, exhibition or 
other means 

'P' document published prior to the international filing date but 
later than the priority date claimed 



■T* later document published after the international filing date 
or priority date and not in conflict wilh the application but 
cited to understand the principle or theoty underlying the 
invention 

•X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

'Y* document of particular relevance; the claimed invention 
cannot be considered to involve an Inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person sidlted 
in the art. 

*&' document member of the same patent family 



Date of the actual completion of the international search 



20 July 2004 



Date of mailing of the Mem^nal seaich report 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HV Rijswijk 
Tel. (+31-70) 340-2040, Tx, 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Rosenauer, H 



Foim PCT/lSA/210 (second sheet) (January 2004) 



3NSDOCID: <WO__.2004045239A3J_> 



INIFRNATIONAL SEARCH REPORT 



C.(Continuatjon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Int lal Application No 

PC77US 03/36085 



Categoiy ° Citation of document, with indication, where appropriate, of tt»e relevant 



Relevant to daim No. 



Y 

A 



X 
Y 



US 5 442 625 A (GITLIN RICHARD DENNIS 
AL) 15 August 1995 (1995-08-15) 
column 1, line 7 - line 10 



ET 



column 1, line 45 
column 6, line 48 
column 7, line 33 
figures 1,5 



line 59 
line 66 
line 37 



1-21, 
33-36 



EP 1 231 807 A (LG ELECTRONICS INC) 

14 August 2002 (2002-08-14) 

page 4, line 31 - line 36 

page 5, line 3 - page 6, line 7 

page 6, line 49 - line 54 

page 7, line 20 - line 39 

page 7, line 55 - page 8, line 7 

figures 2,3,5,6,8 



6,13 



US 2002/015388 Al (CHOI HO-KYU 
7 February 2002 (2002-02-07) 
page 1, paragraph 3 



ET AL) 



6,13 
7,16,21 



page 1, paragraph 10 
page 3, paragraph 29 
page 5, paragraph 65 

79 , 

figure 6 



paragraph 11 

paragraph 33 
page 6, paragraph 



EP 1 077 580 A (LUCENT TECHNOLOGIES INC) 
21 February 2001 (2001-02-21) 
page 3, paragraph 7 

page 5, paragraph 18 - page 6, paragraph 
25 

figures 1-3 

WO 00/38348 A (NOKIA NETWORKS OY ;LAAKSO 
OANNE (FI)) 29 June 2000 (2000-06-29) 
page 6, line 16 - page 7, line 30 
page 19, line 14 - line 25 

line 16 - page 23, line 16 
line 9 - page 28, line 17 
line 9 - line 21 
line 5 - line 25 
line 1 - line 24 
line 13 - page 44, line 30 
line 8 - line 16 



7,16,21 



7,16,21 



page 22, 
page 25, 
page 29, 
page 31, 
page 41, 
page 43, 
page 48, 
figures 1,3A-3C 



-A 



Fbim PCTyiSA/210 (continuation of second sheet) (Januaiy 2004) 
BNSDOCID: <W O 2004045239A3J_> 



IhLTERNATIONAL SEARCH REPORT 



I Jonal Application No 

PCT/US 03/36085 



C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



ET AL) 



■US 2002/159395 Al (HOFFMANN JOHN E 
31 October 2002 (2002-10-31) 
page 1, paragraph 6 - paragraph 9 
page 3, paragraph 29 
paragraph 49 

paragraph 74 - page 6, paragraph 



1-21, 
33-36 



page 4, 
page 5, 
76 

page 9, paragraph 124 - paragraph 129 
figures 1,8 



X 
A 



A 



WO 00/14900 A (QUALCOMM INC) 

16 March 2000 (2000-03-16) 

page 1, line 7 - line 9 

page 16, line 30 - page 19, line 30 

figures 1,2,6 

WO 01/24004 A (QUALCOMM INC) 
5 April 2001 (2001-04-05) 

page 1, line 6 - line 8 
page 5, line 10 - page 6, line 6 
page 7, line 7 - page 8, line 16 
page 7, line 22 - page 10, line 8 
page 10, line 23 - page 11, line 22 
figures 2,4,5 

WO 01/03357 A (QUALCOMM INC) 
11 January 2001 (2001-01-11) 
page 9, line 9 - page 10, line 30 
page 14, line 16 - page 15, line 8 
figures 1,3 

WO 01/24568 A (QUALCOMM INC) 

5 April 2001 (2001-04-05) 

page 1, line 7 - line 10 

page 5, line 3 - line 25 

page 12, line 22 - page 13, line 31 

figures IF, 2 



1-21, 
33-36 



22,23, 
26,27, 
30-32 
33-36 



22-32 



22-32 



Form PCT/ISA/210 (ooniinuation of eeoond sheet) (January 2qo4) 
iNSDOCID: <W O 2 004Q*SgaflAa I > 



INTERNATIONAL SEARCH REPORT 



national application No. 
PCT/US 03/36085 



Box I Observations where certain claims were found unsearcliable (Continuation of item 1 of first sheet) 

This intemalional Search Report has not been estabDshed In respect of certain claims under Article 17(2)(a) for the following reasons: 
1. I I Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



I I Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. I I Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box II Observations where unity of invention is lacking (Continuation of Item 2 of first sheet) 

This International Searching Authority found multiple inventions in this International application, as follows: 

see additional sheet 



1 . I y I As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
searchable claims. 



2. I I As all searchable claims could be searched without effort justifying an additional fee, this Authority did not Invite payment 
of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the ^iplicant, this International Search Report 
' — > covers only those claims for which fees were paid, specifically claims Nos.: 



4. I I No required additional search fees were timely paid by the applicant Consequently, this International Search Report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 



Remark on Protest 



I I The additional search fees were accompanied by the applicant's protest 
I X I protest accompanied the payment of additional search fees. 



Form PCT/ISA/210 (continuation of first sheet (1)] (July 1998) 

BNSCXDCID: <WO__2004045239A3_I_> 



I 



International Application No. PCT/ US 03/36085 



FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 



This International Searching Authority found multiple (groups of) 
Inventions in this international application, as follows: 

1. claims: 1-21, 33-36 

The first invention relates to methods and corresponding 
apparatus for determining the channel quality measuring 
different parameters, determining a maximum reverse link 
data rate depending on the channel quality. This relates to 
the problem of how to improve the performance of a wireless 
communication system. 



2. claims: 22-32 

This invention concerns, as no advantageous effects could be 
seen with the prior art diclosed in document Dl methods and 
corresponding apparatus for providing an alternative 
solution to determine whether a reverse link rate should be 
incresed or decreased. This problem Is solved by transition 
probabilities corresponding to a plurality of data rates, 
wherein said transition probabilities are adjusted and 
applied to determine the change of a reverse link data rate. 



3NSDOCID: <WO___?004046239A3J_> 



IMTFRNATIONAL SEARCH REPORT 

rormation on patent family members 



Patent document 
cited in search report 



Publication 
date 



WO 9923844 



lnt< onal 

PCT7US 



Application No 

03/36085 



Patent family 
member(s) 



14-05-1999 



US 2003063583 Al 

AU 750154 B2 

AU 1303299 A 

BR 9813885 A 

CA 2306868 Al 

CN 1381997 A 

CN 1124754 B 

EP 1326471 A2 

EP 1434448 A2 

EP 1029419 A2 

HU 0100629 A2 

ID 28082 

JP 2001522211 

NO 20002228 

NZ 503841 

NZ 519543 

NZ 520681 

PL 342656 Al 

TR 200001200 12 

WO 9923844 A2 

US 2003142656 Al 

ZA 9810003 A 



A 
T 
A 
A 
A 
A 



US 5442625 



15-08-1995 



CA 2145708 Al 

EP 0682423 A2 

OP 8065273 A 

US 585697r A 



EP 1231807 



A 



14-08-2002 



KR 2002066590 A 

KR 2003005899 A 

KR 2003024442 A 

CN 1371219 A 

EP 1231807 A2 

US 2002141349 Al 



US 2002015388 Al 07-02-2002 KR 2002006588 a" 



EP 1077580 



21-02-2001 



US 
AU 
BR 
CA 
CN 
EP 
JP 



6456850 Bl 
5196900 A 
0004560 A 
2315847 Al 
1284823 A 
1077580 Al 
2001119355 A 



WO 0038348 



29-06-2000 



WO 0038348 Al 

AU 2415199 A 

BR 9816103 A 

CN 1124700 B 

EP 1142154 Al 

JP 2002533984 T 

US 2003003921 Al 



USJ002159395 Al 31-10-2002 NONE 
WO 0014900 A 



16-03-2000 



US 
AU 
CN 



6597705 Bl 
6036799 A 
1141802 C 



Forni PCT/ISA/210 (palenl family annex) (January 2004) 
3NSDOOID; <WO__2004045239A3J_> 



Publication 
date 



03-04 
11-07 

24- 05 

26- 09 

14- 05 

27- 11 

15- 10 
09-07- 

30- 06- 
23-08- 

28- 06- 
03-05- 

13- 11- 
03-07- 

25- 10- 
27-02- 
27-02- 
02-07- 
21-11- 

14- 05- 

31- 07- 
02-08 



-2003 
-2002 
-1999 
-2000 
-1999 
-2002 
-2003 
-2003 
-2004 
-2000 
■2001 
-2001 
■2001 
■2000 
-2002 
•2004 
2004 
2001 
2000 
1999 
2003 
2000 



14- 11-1995 

15- 11-1995 
08-03-1996 
05-01-1999 

21-08-2002 
23-01-2003 
26-03-2003 
25-09-2002 
14-08-2002 
03-10-2002 



23- 01-2002 

24- 09-2002 
22-02-2001 

03- 04-2001 
17-02-2001 
21-02-2001 
21-02-2001 
27-04-2001 

29-06-2000 
12-07-2000 

04- 09-2001 
15-10-2003 
10-10-2001 
08-10-2002 
02-01-2003 



22-07-2003 
27-03-2000 
10-03-2004 



INIERNATIONAL SEARCH REPORT 

3rmation on patent family members 


Int >nal Application No 

PCT/US 03/36085 


Patent document 
cited in search report 


Publication 

date 


Patent family 
member(s) 


Publication 

date 



wo 0014900 



EP 1112624 Al 

JP 2002524962 T 
WO 0014900 Al 

US 2003193907 Al 



04-07-2001 
06-08-2002 
16-03-2000 
16-10-2003 



WO 0124004 



05-04-2001 



US 6665272 Bl 

AU 7623400 A 

BR 0014296 A 

CA 2384472 Al 

CN 1377484 T 

EP 1222538 A2 

JP 2003510928 T 

NO 20021505 A 

TW 539999 B 

WO 0124004 A2 



16- 12- 
30-04- 
27-08- 
05-04- 
30-10- 

17- 07- 

18- 03- 
29-05- 
01-07- 
05-04- 



2003 
2001 
2002 
2001 
2002 
2002 
2003 
2002 
2003 
2001 



WO 0103357 A 11-01-2001 



US 


6556549 


Bl 


29-04-2003 


AU 


5911500 


A 


22-01-2001 


BR 


0011966 


A 


17-12-2002 


CA 


2377060 


Al 


11-01-2001 


EP 


1192749 


Al 


03-04-2002 


JP 


2003521847 


T 


15-07-2003 


NO 


20016409 


A 


24-01-2002 


WO 


0103357 


Al 


11-01-2001 


US 


2003072287 


Al 


17-04-2003 


US 


2003076795 


Al 


24-04-2003 


US 


2003112774 


Al 


19-06-2003 



WO 0124568 


A 


05-04-2001 US 


6563810 Bl 


13-05-2003 






AU 


7623300 A 


30-04-2001 






BR 


0014397 A 


20-08-2002 






CN 


1377562 T 


30-10-2002 






EP 


1216595 Al 


26-05-2002 






JP 


2003510991 T 


18-03-2003 






TW 


484334 B 


21-04-2002 






WO 


0124568 Al 


05-04-2001 






US 


2003133409 Al 


17-07-2003 



Form PCT/ISA/21 0 (patent iamlly annex) (Januaiy 2004) 
3NSDOCID: <WO__20040AS239A3J_> 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION I REATY (PC I ) 



(19) World Intellcctua] Property 
Oi^anization 

Inlernaiional Bureau 

(43) International Publication Date 
27 May 2004 (27.05.2004) 




PCX 



(10) International Publication Number 

wo 2004/045239 A2 



(51) International Patent Classification^: H04Q 7/38, 

7/32, H04B 7/005 

(21) International Application Number: 

PCTAJS2003/036085 

(22) International FiUng Date: 

7 November 2003 (07.1 1.2003) 



(25) Filing I^anguage: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

1 0/295.659 14 November 2002 (14.11 .2002) US 

10/295,660 14 November 2002 (14. II. 2002) US 

(71) Applicant: QUALCOMM INCORPORATED [US/US]; 
5775 Morehouse Drive, San Diego, CA 92121 (US). 

(72) Inventors: ATTAR, Rashid, A.; 8520 Costa Verde Boule- 
vard, #31 12, San Diego, CA 92122 (US). LOTT, Christo- 
pher, G.; 3783 Balboa Terrace, #C, San Diego, CA 921 17 
(US). 



(74) Agents: WADS WORTH, Philip, R. et al.; Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego, CA 92121 
(US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, 
GH, GM, HR, HU, ID, TL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT. LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT. 
RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, 
TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (BW, GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, R, FR, GB, GR, HU, IE, IT, LU, MC, NT., PT, RO, SE, 
SI, SK, TR), OAPI patent (BP, BJ, CF, CG, CI, CM, GA, 
GN, GQ. GW, ML, MR, NE, SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

[Continued on next page] 



(54) Title: WIRELESS COMMUNICATION RATE SHAPING 



202 



< 




218 




206 




^208 



DATA 
QUEUE 



7S 



210 



TRANSMIT 
CiRCUITRY 



204 



RAB 
RLTER 



214 



7> 



PROCESSOR 



220 



7^ 



iz 



RL DATA 

RATE 
SELECT 

UNIT 

7 

212 



7> 



\7 



MEMORY 



— r~ 

216 



(57) Abstract: Reverse Link (RL) data rate allocation in a High Data Rate (such as IxEV-DO) system as a function of Forward Link 
(FL) channel quality. Rate shaping of a throughput profile for multiple Access Terminals (ATs) is performed by adjusting transition 
probabilities associated with a data rate allocation algorithm. The RL maximum data rate per AT is adjusted to reduce the loading in 
a designated area and result in rate shaping of the cell and/or sector. In one embodiment, the maximum data rates are adjusted as a 
^5 function of the FL Signal to Interference and Noise Ratio (SINR), such as measured per serving sector or as a captured sum total of 
FL SINR. hi still another embodiment, the maximum data rates are adjusted as a function of differences in riseover-thermal values 
between neighboring sectors. 
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WIRELESS COMMUNICATION RATE SHAPING 



Reference to Co-Pending Applications for Patent 



[0001] 



The present Application for Patent is related to U.S. Patent Application No. 
10/295,660, filed November 14, 2002, entitled, "WIRELESS COMMUNICATION 
RATE SHAPING," by Attar et al., assigned to the assignee hereof, and expressly 
incorporated by reference herein. 



BACKGROUND 



Field 



[0002] 



The present invention relates generally to wireless communication, and 
particularly to reverse link rate allocation for packet data transmissions. 



Background 



[0003] 



In a wireless communication system, such as a system supporting packetized 



data communications, a radio link for transmissions from an Access Network (AN), or 
system infrastructure, to an Access Terminal, or remote user, is referred to as a 
downlink or Forward Link (EL). The radio link for transmissions from the AT to the 
AN is referred to as the uplink or Reverse Link (RL). Each AT determines an 
appropriate data rate for RL transmissions. Various methods for determining RL 
transmission rates from an AT are discussed in "SYSTEM AND METHOD FOR 
PERSISTENCE-VECTOR-BASED MODIFICATION OF USAGE RATES," by 
Rajesh Pankaj, et al., having U.S. Patent Application No. 09/410,199, filed on 
September 30, 1999, and assigned to the assignee hereof. 
[0004] In a High Data Rate system, such as a system supporting the "cdma2000 High 

Rate Packet Data Air Interface Specification,' referred to herein as "IxEV-DO," or IS- 
856, the AT autonomously determines a data rate for transmissions on the RL based on 
a probabilistic algorithm that considers the amount of data pending, the available 
transmit power or PA (power amplifier) headroom, the closed loop resource allocation 
calculation, and the maximum data rate as indicated to the AT by the AN. The AN 
assigns probabilities to each of the possible rate transitions that an AT may make. Each 
AT uses the same probabilities, which are predetermined and set at each AT. 

<WO___2004045239A2J_> 
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[0005] Additionally, each AT implements a power control mechanism to adjust the 

transmit power dynamically. The adjust in AT transmit power compensates for changes 
in AT location, shadowing and fading experienced by the AT and the transmit data rate. 
As an AT moves farther away from a Base Station (BS) in the Active Set (AS) of the 
AT, the transnndt power of the AT increases to compensate. Generally, as an AT moves 
toward a sector boundary, the interference caused by the AT in question to other AT's is 
increased due to an increase in the AT transmit power. 

[0006] As the rate allocation algorithm considers the transmit power, an AT far from 

the AN, or otherwise experiencing a poor channel condition, relative to other ATs, may 
be subject to low data rates for an extended time period. In many communication 
systems, however, there is a desire to provide an equal grade of service In other words, 
each AT is provided an approximately equal opportunity to transmit data on the RL 
without regard to channel condition so as not to penalize an AT for moving within the 
system. However, this mechanism does not take into account the interference due to an 
AT. 

[0007] An increase in data rate results in an increase in the interference caused by an 

AT to other ATs in the system and therefore, there is a desire to discourage and/or 
prohibit that AT from transmitting at higher rates if that AT is likely to cause excessive 
interference to other AT's in the system. Further, there is a desire for each AT to 
transmit at maximum rate conditioned on equal interference considering all ATs in the 
system. 

[0008] There, is a need, therefore, for AT rate allocation that balances an equal grade of 

service goal with the desire to maximize capacity of the system. Similarly, there is a 
need for AT rate allocation that provides a robust RL and reduces interference to other 
users. There is further a need for reverse link rate allocation to achieve better control 
over other-cell interference and improve system stability. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] FIG. 1 is a cellular communication system supporting packetized data 

transmissions. 

[0010] PIG. 2A is an illustration of a throughput profile as a function of forward link 

channel quality for multiple access terminals. 
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[0011] FIG. 2B is an illustration of a rate profile for the reverse link in a wireless 

communication system. 
[0012] FIG. 3 is a table of data rates available in a communication system. 

[0013] FIG. 4 is an illustration of transition probabilities used for reverse link rate 

allocation in a communication system. 
[0014] FIG. 5 is a graph of reverse activity bits in a high data rate communication 

system. 

[0015] FIG. 6 is an illustration of transition probabilities in a wireless communication 

system. 

[0016] FIG. 7 is a table for determining a maximum reverse link data rate as a function 

of forward link signal to interference and noise ratio. 
[0017] FIG. 8 is an Access Terminal. 

[0018] FIG. 9 is an infrastructure element of an Access Network. 

DETAILED DESCRIPTION 

[0019] The field of wireless communications has many applications including, e.g., 

cordless telephones, paging, wireless local loops. Personal Digital Assistants (PDAs), 
Internet telephony, and satellite conmiunication systems. A particularly important 
application is cellular telephone systems for mobile subscribers. As used herein, the 
term "cellular" system encompasses both cellular and Personal Conmiunication 
Services (PCS) frequencies. Various over-the-air interfaces have been developed for 
such cellular telephone systems including, e.g.. Frequency Division Multiple Access 
(FDMA), Time Division Multiple Access (TDMA), and Code Division Multiple Access 
(CDMA). In connection therewith, various domestic and international standards have 
been established including, e.g.. Advanced Mobile Phone Service (AMPS), Global 
System for Mobile (GSM), and Interim Standard 95 (IS-95), IS-95 and its derivatives, 
IS-95A, IS~95B, ANSI J-STD-008 (often referred to collectively herein as IS-95), and 
proposed high-data-rate systems are promulgated by the Teleconmnunication Industry 
Association (TIA) and other well-known standards bodies. 

[0020] Cellular telephone systems configured in accordance with the use of the IS-95 

standard employ CDMA signal processing techniques to provide highly efficient and 
robust cellular telephone service. Exemplary cellular telephone systems configured 
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substantially in accordance with the use of the IS-95 standard are described in U.S. 
Patent Nos. 5,103,459 and 4,901,307, which are assigned to the assignee of the present 
invention. An exemplary system utilizing CDMA techniques is the cdma2000 ITU-R 
Radio Transmission Technology (RTT) Candidate Submission (referred to herein as 
cdma2000), issued by the TIA. The standard for cdma2000 is given in the draft 
versions of IS-2000 and has been approved by the TIA and 3GPP2, Another CDMA 
standard is the W-CDMA standard, as embodied in 3'^'' Generation Partnership Project 
"3GPF\ Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 
25.214. The telecommunication standards cited above are examples of only some of the 
various communication systems that can be implemented. 
[0021] FIG. 1 illustrates a cellular communication system 100 according to one 

embodiment. The system 100 includes multiple cells, each covering a geographical 
area. Each of the multiple cells includes multiple sectors. For example, cell 110 
includes the sectors 112, 114, and 116. Each of the sectors is defined by an antenna. As 
illustrated, the antenna element 120 is directed within the sector 112; the antenna 
element 122 is directed within the sector 114; and the antenna element 124 is directed 
within the sector 116. Examples of further antenna structures and base station 
arrangements are illustrated in FIG. 1. The system 100 is provided as an example for 
the following discussion. Note that alternate systems may implement alternate 
arrangements and configurations, wherein the number of antenna elements per sector 
and the number of sectors per cell may vary. Note that alternate embodiments may have 
different terminology for similar functional units, and may incorporate different 
configurations of components and fiinctional units. 
[0022] FIG. 2A illustrates a plot of the throughput for each of multiple ATs in the 

system 100 as a function of an associated FL channel quality. The shape of the plot 
reflects a RL profile for the ATs in the system. As illustrated, the throughput of an AT 
is approximately proportional to the serving sector FL Signal-to-Interference and Noise 
Ratio (SINR). Generally, the closer an AT is to a sector antenna, the higher the SINR 
and therefore, the higher the throughput. These algorithms assume that on an average 
the channel conditions on the forward and reverse link are synmietric. As illustrated, 
the current RL rate allocation algorithm does not result in equal grade of service for 
those ATs located far from a sector antenna. 
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[0023] When an AT is in soft-handoff its overhead channel and traffic transmissions are 

decoded at multiple cells. The RL rate shaping can be based on criteria other than FL 
serving sector SINR. The rate shaping criteria may be based on a FL captured SINR 
(i.e., the sum total of the SINR of all pilots in the active set). As discussed hereinbelow. 
FIG. 2B illustrates a rate profile for the RL considering multiple sectors and multiple 
mobile Stations or ATs. As illustrated, it's a contour plot of RL rate based on FL SINR 
. in a multi-sector layout. The dark areas correspond to the better channel conditions, 
wherein the channel condition degrades with distance from the transmitter. The sector 
boundaries are overlaid to the figure. 

[0024] It is desirable to determine a RL profile that supports a variety of desired 

services for multiple ATs in system 100. Note that RL rate shaping should not preclude 
a mobile station from utilizing a given service. For example, videoconferencing may 
require 64kbps, and therefore, all mobile stations may be allowed to transmit at 
76.8kbps as needed. Providing equal Grade of Service may not be a requirement for all 
systems. The desired shape of the profile is determined based on the goals and 
requirements of a given system. The determination of a desired shape of the profile and 
the implementation of a rate allocation method to achieve the desired shape is generally 
referred to as "rate shaping." In one embodiment, rate shaping involves dynamic rate 
allocation at the AT, and specifically modification of the rate allocation algorithm to 
consider a quality measure of the EL, such as serving sector SINR. Such reverse link 
• rate allocation, also referred to as rate shaping, limits the interference due to terminals in 
handoff regions. This is achieved either by limiting the max RL rate or by reducing the 
likelihood that a terminal in handoff regions transmits at the highest rates, wherein 
terminals in handoff region are allowed to transmit at the highest rates in the case of an 
unloaded system. 

Rate Allocation Algorithm 
[0025] The AT implements an algorithm for rate allocation that considers: 1) pending 

data; 2) available transmit power for traffic as determined based on the difference 
between the overhead channel transmit power and the maximum transmit power; 3) 
Closed Loop Resource Allocation (CLRA); and 4) maximum data rate. The algorithm 
determines a data rate associated with each of the four considerations, and selects the 
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minimum rate. The AT updates the data rate periodically. In a IxEV-DO system, the 
AT updates the data rate every 16 slots, however, alternate systems may implement 
another scheme for updating the data rate. The pending data has an associated data rate, 
Rl, that increases proportionally with the amount of data in a data queue at the AT. The 
RL data allowed for transmission may be limited by the available PA headroom. This 
rate R2 <= Rl. if PA headroom is sufficient to support Rl, then R2 = Rl; otherwise, R2 
<RL 

[0026] The CURA, discussed in detail hereinbelow, has an associated data rate R3, 

which is determined based on RL rate transition probabilities. The maximum data rate 
is identified as R4 and may be set by the AN. 

[0027] The CLRA limits changes in the data rate, and specifically limits increases so as 

to avoid large increases in data rates by multiple ATs in quick succession that may 
overload the system. Note that a Reverse Activity Bit (RAB) is a mechanism to identify 
a RL loaded condition to the AT. The RAB mechanism has a delay incurred by the 
time(s) required for: 1) measurement of the load at the BS; 2) the subsequent 
transmission of the RAB to terminals; and 3) implementation at the AT to 
reduce/increase their data rate. The data rate R3 associated with the CLRA calculation 
is determined based on the previous data rate, referred to as Row- Two sets of transition 
probabilities are provided by the AN. Each set assigns a transition probability to each 
of the allowable data rates. The first set corresponds to transitions that increase the data 
rate. The second set corresponds to transitions that decrease the data rate. 

[0028] The present instantiation, of IS-856 allows five data rates on the RL starting with 

a minimum rate of 9.6kbps. The rates of one embodiment supporting the IxEV-DO 
standard are illustrated in HG. 3. The rate index identifies each corresponding data 
rate. Each successive data rate is twice the previous rate. FIG. 4 illustrates the 
transition probability sets generated in the CUIA calculation. On the top is the first set 
of transition probabilities, identified as Pup. On the bottom is the second set of 
transition probabilities, identified as Pdn- The indices, such as given in FIG. 3, point to 
the associated transition probabilities in each set. 

[0029] The AN transmits a busy bit, referred to as the Reverse link Activity Bit (RAB). 

FIG. 5 illustrates the RAB values over time for a given AN. As illustrated, the RAB 
may be set or cleared depending on the loading of the AN. The RAB is transmitted with 
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a period Trab- The RAB setting (1 or 0) indicates to each AT whether or not the system 
is loaded. For the current discussion assume the RAB is set to indicate a loaded 
condition and cleared otherwise. Alternate methods may be implemented for conveying 
reverse link loading information to the AT. When the AT receives the RAB (or other 
indication that the system is loaded), the AT has two decision options for rate 
allocation: 1) decrease the data rate; or 2) maintain the current data rate Rold- In 
making the decision, the AT applies the second set of transition probabilities. The AT 
selects the transition probability within the second set Pdn that corresponds to the 
current data rate Rqld- 

[0030] If the AT receives a cleared RAB, or other indication that the system is not 

loaded, the AT has two decision options for rate allocation: 1) increase the data rate; or 
2) maintain the current data rate, Rold- The AT selects a transition probability from the 
first set Pup. Again the particular transition probability selected corresponds to the 
current data rate Rold- 

- [0031] For each rate allocation update, the AT then generates a random nimiber for 

comparison to the selected transition probability. The result of the comparison 
determines which of the two decision options the AT will make. Effectively the 
transition probability determines the percentage of time a data rate change will be made. 
Typically, for low data rates the transition probabilities will be higher, wherein any 
random number less than the transition probability will result in a data rate increase. 
The transition probabilities are generally constrained as: 

P1>P2>P3>P4>P5. (1) 
As illustrated in FIG. 6, each probability is associated with a specific transition. 
Alternate probability assignments are also possible, wherein a transition probability may 
be associated with multiple possible transitions. The upper row illustrates the transition 
probabilities for increases in data rate when the system is determined as not busy. The 
not busy indication may be made by a message or bit from the transmitter on the FL, or 
may be based on a measurement of channel quality or some other link criteria. FL 
channel quality considerations are discussed hereinbelow. The lower row illustrates the 
transition probabilities corresponding to decreases in data rates when the system is 
determined to be busy. Again, the busy indication may be made by a message or bit 
from the transmitter on the FL, or may be based on a measurement of channel quality or 
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some other link criteria. The last data rate on the right corresponds to the maximum 
data rate. In the system discussed herein as an example, the system supports four data 
rates. It is possible to limit the maximum data rate, in which case the total number of 
available data rates is reduced. 
[0032] The transition probabilities are therefore used to determine a data rate decision 

of the CLRA calculation. In effect, the CLRA associated data rate R3 will be Rqld, 
(Rold/2), (Rold*2), limiting the rate change. As discussed hereinabove, the AT then 
determines the minimum of the data rates Rl, R2, R3, and R4, and applies the minimum 
data rate. 

Rnew == min(Rl, R2, R3, R4) (2) 

Adjust Maximum Data Rate 
[0033] In one embodiment, the rate allocation algorithm is modified to consider the FL 

serving sector SINR as measured and/or estimated at the AT. The FL serving sector 
SINR is used to limit the maximum data rate allowable for RL transmissions of the AT. 
FIG. 7 illustrates a table identifying the associated maximum data rate for the RL as a 
function of FL SINR values. The illustrated table includes three SINR value ranges: 1) 
less than OdB; 2) from OdB to 4dB; and 3) greater than 4dB. Note that alternate 
embodiments may implement a different number of ranges, as well as different ranges. 
The mapping of SINR value to maximum RL data rate may be a formula rather than a 
look up table. Similarly, alternate maximum RL data rates may be implemented. Also 
indicate that 5 max rate levels can be used as we have 5 defined rates on the RL. It 
should also be made clear that additional levels may be used if additional rates are 
added on the RL. 

[0034] The system 100 supports the IS-856 standard, and therefore, each AT determines 

a data rate for the FL as a function of the FL quality, such as by use of the FL SINR. 
The AT then sends a data rate request on a Data Rate Channel (DRC). The DRC data 
rate request indicates the data rate at which the AT is able to receive data 
communications. The AN then uses this information to schedule transmissions to ATs 
for which data is pending at the AN, As the data rate request is determined in response 
to the FL SINR, the DRC data rate request may be used to determine the maximum RL 
data rate. 
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[0035] 



In another embodiment, the maximum RL data rate may be limited as a function 



of the RL channel state. In system 100, supporting the IxEV-DO standard, the ATs are 
required to continually transmit a RL pilot signal. The RL pilot signal is transmitted on 
a pilot channel, which is power controlled The RL traffic channel is power controlled 
based on the RL pilot, i.e., the RL traffic channel power is relative to the pilot channel 
power and the traffic-channel-to-pilot-channel power ratios are predetermined. 
Variations on the pilot channel are due to changes in channel conditions. The variations 
in power on the traffic channel are those on the pilot channel as well as due to the 
bursty-nature of packet data transmissions. For this reason, large changes in the RL 
pilot power corresponds to a RL channel state change, i.e., change in RL channel 
quality. Sudden changes in RL channel conditions may result in increased interference 
to terminals in adjacent sectors. This algorithm avoids sudden changes in RL channel 
conditions from resulting in increased interference by limiting the max. RL transmit rate 
in case of sudden changes in RL channel conditions, e.g., if the AT transmits at high 
rates in good channel conditions, sudden degradation in channel condition (which is OK 
for the RL to the power controlling sector) the AT continuing to transmit at high RL 
rates may result in higher levels of interference to terminals in adjacent sectors. 

[00361 If the instantaneous RL pilot power (transmit power) is above a given threshold 

with respect to the average pilot power, the maximum RL data rate is limited to a given 
data rate. The data rate may be limited to a predetermined data rate or may be 
calculated as a function of the current data rate, loading of the system, or some other 
parameter. The use of the RL channel state information may be implemented with the 
FL channel quality information to limit the maximum RL data rate. 

[0037] In still another embodiment, the maximum RL data rate may be limited by the 

AN, wherein the AN measures the differential Rise-Over-Thermal (ROT) between 
neighboring sectors. The ROT is a metric calculated for a sector i, given as: 

_ ^0,. _ total received power 



wherein the subscript "i" indicates the sector i. A comparison of ROT values for 
neighboring sectors, such as sectors i and j, is given as: 




thermal noise floor 



(3) 
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IJ_ 



(4) 



With respect to FIG. 1, a comparison of the ROT for sectors 112 and 114 is performed 
at a Base Station Controller (BSC) (not shown). Each BS sends an ROT value 
corresponding to the sector served by the BS. The BSC may then adjust the maximum 
RL data rate and/or transition probabilities for Access Terminals (ATs) within the 
sectors. As an example, consider a system incorporating a predetermined target rt., 
wherein an ROT that is greater than 3dB above the target rt. indicates a loaded condition 
for that sector. If a first sector has an ROT calculated as ri=rr3dB, and a second sector 
has an ROT calculated as r2=rt+3dB, then the BSC may decide to implement a plan as 
follows. For a MS having an Active Set (AS) containing sector 1 but not sector 2, the 
BSC may lower the maximum data rate of the MS. The MS is in communication with 
sector 1, which is not loaded, but is not able to utilize sector 2, which is not loaded. 
Therefore, unless the MS is limited to a lowers maximum data rate it may cause 
significant interference. 

10038] If the differential ROT exceeds a threshold, terminals that have only the lightly 

loaded sector in their active set are required to limit their max rate. In one embodiment, 
the maximum RL data rate is set to 38.4 kbps. In an alternate embodiment, the AT 
measures the captured SINR which is the sum total of the forward link SINR received at 
the AT. The captured SINR is used to determine if adjustment is made to the transition 
probabilities stored at the AT. For captured SINR above a target threshold, the AT may 
adjust the maximum data rate to allow higher data rates. Conversely, for captured SINR 
below a target threshold, the AT may adjust the maximum data rate to limit the AT to 
lower data rates. Two distinct thresholds may be used for the two cases given. 

Adjusting RL Transition Probabilities in Response to FL Channel Condition 
[0039] In another embodiment, different sets of RL data rate transition probabilities are 

assigned to ATs as a function of the FL sector SINR. The rate shaping may be 
implemented adjusting the transition probabilities in response to perceived channel 
quality. Improved channel quality will result in transition probabilities that encourage 
increases in RL data rates. Degraded channel quality will result in transition 
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probabilities that encourage decreases in RL data rates. Such probabilistic rate shaping 
may also be applied to maximum RL data rate limiting as a function of SINR. 

[0040] Each AT measures the channel quality of the FL received signal. In response 

thereto, the AT may choose to maintain the current values of the transition probabilities, 
as illustrated in FIG. 6, or may choose to adjust one or more of the probabilities. For 
example, if the channel quality measurement, such as an SINR measurement, is above a 
predetermined threshold, the probabilities may be changed to encourage higher data 
rates. In other words, the transition probabilities may be modified to increase the 
probability of making the associated transitions. Similarly, if the channel quality 
measurement is below another such threshold, the transition probabilities are adjusted to 
discourage higher data rates. Note that a single threshold may be used, or a range of 
values, wherein for quality measurement values within the range of values the current 
transition probabilities are maintained, and for quality measurement values outside the 
range of values the current tiansition probabilities are adjusted. In one embodiment, 
eachMndividual transition, e.g., pi, p2, etc., has an associated threshold or thresholds for 
adjustment decisions. In addition to adjusting the transition thresholds, or instead of 
adjusting the transition thresholds, the AT may adjust the maximum allowable data rate 
in response to a channel quality measurement. This may result in the addition of data 
rates, and thus additional transition probabilities for those rates, or may result in the 
elimination of data rates, and thus the elimination of the transitional probabilities 
associated with the eliminated data rates. For example, as illustrated in FIG. 6, if the 
maximum rate for the AT is reduced to 76.8kbps, then the rate 153.6 kbps is ignored or 
eliminated, as are the transition probabilities P4 and Q4 respectively. The RJL transition 
probabilities may be adjusted based on captured SINR or RL channel conditions. 

[0041] FIG. 8 illustrates an AT 200 configured for RL rate allocation as a function of 

FL channel quality. AT 200 includes receive circuitry 202 and transmit circuitry 204, 
each coupled to a conamunication bus 210, The receive circuitry 202 provides a 
received sample to FL quality measure unit 206 which determines the FL quality based 
on samples received via the FL. The FL quality measure unit 206 may 
measure/estimate SINR or some other parameter associated with link quality. The AT 
200 also includes a data queue 208 that stores data pending for transmission by AT 200, 
a memory 216 that stores tables and other information associated with data rate 
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allocation on the RL. A RL data rate select unit 212 is also coupled to the 
communication bus 210 and determines a RL data rate as a function of the FL channel 
quality. Note that RL data rate select unit 212 performs any of the intermediate 
calculations required to determine a data rate, such as the steps of the data rate 
allocation algorithm discussed hereinabove. For example, data rate allocation may 
involve determining a maximum data rate, the amount of data pending, the transmit 
power, and/or CLRA calculations. A Power Control (PC) unit 218 is coupled to the 
communication bus 210 and implements a PC mechanism to adjust the transmit power 
of the AT 200. An RAB filter 214 tracks the historical system loading information. A 
processor 220 controls the various functions of AT 200. Alternate embodiments may 
include some or all of the functional blocks described in FIG. 8. Additional functional 
blocks may be implemented within AT 200. Note that while FIG. 8 illustrates all 
functional blocks communicating through a conmiunication bus 210, alternate 
configurations may implement direct connections between functional blocks as 
desirable. 

[0042] FIG. 9 illustrates an infrastmcture element of AN 300, which may be ia Base 

Station Controller (BSC). A communication bus 310 is illustrated to facilitate 
communication and exchange of information within the AN infrastructure element 300. 
Receive circuitry 302 and transmit circuitry 312 are each coupled to communication bus 
310. A ROT calculation unit 304 determines the ROT of each of multiple neighboring 
sectors and determines a maximum RL rate limit in response. A PC unit 306 controls 
RL power control and generates PC instractions for each AT. A FL data scheduler 308 
schedules transmissions to the various ATs on the FL. A memory 318 and processor 
314 are also coupled to communication bus 310. The RAB generator 316 determines 
the loading of the system and generates the RAB in response. 

[0043] In an alternate embodiment, a BSC receives ROT from multiple BSs, as 

discussed hereinabove. The BSC compares neighboring sector ROT values. The BSC 
may then adjust the transition probabilities of ATs within a given sector based on the 
comparison information. For example, the BSC may adjust the transition probabilities 
of those ATs that only have the unloaded sector in their active set and are not able to 
utilize the loading information from a loaded neighboring sector, so as to encourage 
lower data rates. 
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[0044] In an alternate embodiment, the AT measures the captured SDSfR which is the 

sum total of the forwai'd link SDnTR received at the AT. The captured SINR is used to 
determine if adjustment is made to the transition probabilities stored at the AT. For 
captured SINR above a target threshold, the AT may adjust the transition probabilities 
. to encourage higher data rates. Conversely, for captured SINR below a target threshold, 
the AT may adjust the transition probabilities to discourage higher data rates. Two 
distinct thresholds may be used for the two cases given. 

[0045] Note that the functional blocks are provided to illustrate the functionality of the 

AT 200 and infrastructure element 300, and therefore, alternate embodiments may 
implement such functionality in different configurations. 

[0046] Those of skill in the art would understand that information and signals may be 

represented using any of a variety of different technologies and techniques. For 
example, data, instmctions, commands, information, signals, bits, symbols, and chips 
that may be referenced throughout the above description may be represented by 
voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 

[0047] Those of skill would further appreciate that the various illustrative logical 

blocks, modules, circuits, and algorithm steps described in connection with the 
embodiments disclosed herein may be implemented as electronic hardware, computer 
• software, or combinations of both. To clearly illustrate this interchangeability of 
hardware and software, various illustrative components, blocks, modules, circuits, and 
steps have been described above generally in terms of their functionality. Whether such 
functionality is implemented as hardware or software depends upon the particular 
application and design constraints imposed on the overall system. Skilled artisans may 
implement the described functionality in varying ways for each particular application, 
but such implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[0048] The various illustrative logical blocks, modules, and circuits described in 

connection with the embodiments disclosed herein may be implemented or performed 
with a general purpose processor, a digital signal processor (DSP), an application 
specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other 
progranrniable logic device, discrete gate or transistor logic, discrete hardware 
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components, or any combination thereof designed to perfomi the functions described 
herein. A general purpose processor may be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, microcontroller, or state 
machine. . A processor may also be implemented as a combination of computing 
devices, e.g., a combination of a DSP and a microprocessor, a plurality of 
microprocessors, one or more microprocessors in conjunction with a DSP core, or any 
other such configuration. 

[0049] The steps of a method or algorithm described in connection with the 

embodiments disclosed herein may be embodied directly in hardware, in a software 
module executed by a processor, or in a combination of the two. A software module 
may reside in RAM memory, flash memory, ROM memory, EPROM memory, 
EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other 
form of storage medium known in the art. An exemplary storage medium is coupled to 
the processor such the processor can read information from, and write information to, 
the storage medium. In the alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside in an ASIC. The ASIC 
may reside in a user terminal. In the altemative, the processor and the storage medium 
may reside as discrete components in a user terminal. 

[0050] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
. consistent with the principles and novel features disclosed herein. 

WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method for reverse link rate allocation in a wireless communication system, 
comprising: 

determining channel quality of a forward link; 

determining a maximum reverse link data rate as a function of the channel 

quality of the forward link; and 
transmitting data on the reverse link at a data rate less than or equal to the 

maximum reverse link data rate. 

2. The method as in claim 1, wherein determining the channel quality of the 
forward link comprises measuring a signal-to-noise ratio of the forward link of a serving 
sector, and 

wherein determining the maximum reverse link data rate comprises comparing the 
signal-to-noise ratio of the forward link of the serving sector to a threshold. 

3. The method as in claim 2, wherein the reverse link supports a plurality of data 
rates, and wherein transition probabilities are assigned to transitions between the 
plurality of data rates. 

4. The method as in claim 1, wherein determining channel quality comprises 
determining channel quality of a forward link by measuring a captured signal to noise 
ratio of the forward link. 

5. A method for reverse link rate allocation in a wireless communication system, 
comprising: 

detennining a data rate control request identifying a data rate for the reverse 
link; 

determining a maximum reverse link data rate as a function of the data rate 
control request; and 

transmitting data on the reverse link at a data rate less than or equal to the 
maximum reverse link data rate. 
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6. A method for reverse link rate allocation in a wireless communication system, 

comprising: 

determining channel quality of a reverse link; 

determining a maximum reverse link data rate as a function of the channel 

quality of the reverse link; and 
transmitting data on the reverse link at a data rate less than or equal to the 

maximum reverse link data rate, 

7. A method for reverse link rate allocation in a wireless communication system, 
comprising: 

receiving a first rise over thermal value from a first base station associated with 

a first sector; 

receiving a second rise over thermal value from a second base station associated 
with a second sector, wherein the first sector and second sector are 
neighboring sectors; 

comparing the first rise over thermal value to the second rise over thermal value; 
and 

setting a reverse link maximum data rate based on comparing the first rise over 
thermal value to the second rise over thermal value. 

8. An apparatus for reverse link rate allocation in a wireless communication 
system, comprising: 

means for determining channel quality of a forward link; 

means for determining a maximum reverse link data rate as a function of the 

channel quality of the forward link; and 
means for transmitting data on the reverse link at a data rate less than or equal to 

the maximum reverse link data rate. 

9. The apparatus as in claim 8, wherein the means for determining the channel 
quality of the forward link comprises means for measuring a signal-to-noise ratio of the 
forward link, and 
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wherein the means for determining the maximum reverse link data rate comprises 
means for comparing the signal-to-noise ratio of the forward Hnk to a threshold. 

10. The apparatus as in claim 9, wherein the reverse link supports a plurality of data 
rates, and wherein transition probabilities are assigned to transitions between the 
plurality of data rates. 

11. An apparatus for reverse link rate allocation in a wireless communication 
system, comprising: 

means for determining a data rate control request identifying a data rate for the 
reverse link; 

means for determining a maximum reverse link data rate as a function of the 

data rate control request; and 
transmitting data on the reverse link at a data rate less than or equal to the 

maximum reverse link data rate. 

12. The apparatus as in claim 11, wherein the means for deteraiining the data rate 
control request comprises: 

means for measuring a signal-to-noise ratio of a forward link; and 

means for comparing the signal-to-noise ratio of the forward link to a threshold. 

13. An apparatus for reverse link rate allocation in a wireless conraiunication 
system, comprising: 

means for deteratiining channel quality of a reverse link; 

means for determining a maximum reverse link data rate as a function of the 

channel quality of the reverse link; and 
means for transmitting data on the reverse link at a data rate less than or equal to 

the maximum reverse link data rate. 

14. The apparatus as in claim 13, wherein the means for determining the channel 
quality of the reverse link comprises: 



3NSDOCID: <WO ^2004045239A2_L> 



wo 2004/045239 



PCT/US2003/036085 



18 

means for transmitting a reverse link pilot signal having an associated transmit 
pilot power; 

means for calculating an average transmit pilot power of the reverse link; 
means for calculating an instantaneous transmit pilot power of the reverse link; 
means for comparing the instantaneous transmit pilot power of the reverse link 
to the average transmit pilot power of the reverse link. 

15. The apparatus as in claim 14, wherein calculating the average transmit pilot 
power of the reverse link comprises filtering the transmit pilot power over a first 
number of time slots, 

16. An apparatus for reverse link rate allocation in a wireless conmiunication 

system, comprising: 

means for measuring a first rise over thermal value of the forward link for a first 
sector; 

means for measuring a second rise over thermal value of the forward link for a 
second sector; 

means for comparing the first rise over thermal value to the second rise over 
thermal value; and 

means for setting a reverse link maximum data rate based on comparing the first 
rise over thermal value to the second rise over thermal value. 

17. The apparatus as in claim 16, wherein the first and second sectors are neighbors. 

18. The apparatus as in claim 17, wherein the means for setting the reverse link 
maximum data rate comprises: 

means for determining a difference between the first and second rise over 

thermal values; and 
means for comparing the difference to a threshold. 

19. An apparatus for reverse link rate allocation in a wireless conmiunication 
system, comprising: 
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memory storage device adapted to store computer-readable instructions; and 
a processing unit coupled to the memory storage device and adapted for: 
determining channel quality of a forward link; 

determining a maximum reverse link data rate as a function of the 

channel quality of the forward link; and 
transmitting data on the reverse link at a data rate less than or equal 

to the maximum reverse link data rate. 

20. An apparatus for reverse link rate allocation in a wireless communication 
system, comprising: 

memory storage device adapted to store computer-readable instmctions; and 
a processing unit coupled to the memory storage device and adapted for: 

determining a data rate control request identifying a data rate for the 
reverse link; 

determining a maximum reverse link data rate as a function of the 

data rate control request; and 
transmitting data on the reverse link at a data rate less than or equal 

to the maximum reverse link data rate. 



21. An apparatus for reverse link rate allocation in a wireless communication 
system, comprising: 

memory storage device adapted to store computer-readable instructions; and 
a processing unit coupled to the memory storage device and adapted for: 

measuring a first rise over thermal value of the forward link for a first 
sector; 

measuring a second rise over thermal value of the forward link for a 
second sector; 

comparing the first rise over thermal value to the second rise over 

thermal value; and 
setting a reverse link maximum data rate based on comparing the first 

rise over thermal value to the second rise over thermal value. 
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22. A method for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the method 
comprising: 

adjusting at least one of the transition probabilities; and 

applying the transition probabilities to determine a transmit data rate for the 
reverse link. 

23. A method for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the method 
comprising: 

determining a desired rate profile; 

adjusting at least one of the transition probabilities to achieve the desired rate 

profile; and 

transmitting the transitional probabilities via a radio link. 

24. The method as in claim 23, wherein the rate profile describes the throughput of 
the system as a function of channel quality. 

25. The method as in claim 24, wherein the rate profile describes the throughput of 
the system as a function of distance from an access terminal. 

26. An apparatus for reverse link rate allocation in a wireless conmiunication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 
comprising: 

means for adjusting at least one of the transition probabilities; and 
means for applying the transition probabilities to determine a transmit data rate 
for the reverse link. 
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27. An apparatus for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 
comprising: 

means for determining a desired rate profile; 

means for adjusting at least one of the transition probabilities to achieve the 

desired rate profile; and 
means for transmitting the transitional probabilities via a radio link. 

28. The apparatus as in claim 27, wherein the rate profile describes the throughput 
of the system as a function of channel quality. 

29. The method as in claim 28, wherein the rate profile describes the throughput of 
the system as a function of distance from an access terminal. 

30. An apparatus for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 
comprising: 

memory storage device adapted to store computer-readable instructions; and 
a processing unit coupled to the memory storage device and adapted for: 
adjusting at least one of the transition probabilities; and 
applying the transition probabilities to determine a transmit data rate 
for the reverse link. 

31. An apparatus for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 

comprising: 

memory storage device adapted to store computer-readable instructions; and 
a processing unit coupled to the memory storage device and adapted for: 
detemndning a desired rate profile; 
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adjusting at least one of the transition probabilities to achieve the 

desired rate profile; and 
transmitting the transitional probabilities via a radio link. 

32. An apparatus for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 
comprising: 

memory storage device adapted to store computer-readable instructions; and 
a processing unit coupled to the memory storage device and adapted for: 
determining a desired rate profile; 

adjusting at least one of the transition probabilities to achieve the 

desired rate profile; and 
transmitting the transitional probabilities via a radio link. 

33. A. method for reverse link rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the method 
comprising: 

receiving a first rise over thermal value from a first base station associated with 
a first sector; 

receiving a second rise over thermal value from a second base station associated 
with a second sector, wherein the first sector and second sector are 
neighboring sectors; 

comparing the first rise over thermal value to the second rise over thermal value; 
and 

adjusting the set of transition probabilities based on comparing the first rise over 
thermal value to the second rise over thermal value. 

34. The method as in claim 33, wherein the first and second sectors are neighbors. 
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35. The method as in claim 34, wherein adjusting the set of transition probabilities 
comprises: 

determining a difference between the first and second rise over thermal values; 
and 

comparing the difference to a threshold. 

36. An apparatus for reverse hnk rate allocation in a wireless communication system 
supporting a plurality of data rates, the data rates having a corresponding set of 
transition probabilities for transitions between the plurality of data rates, the apparatus 
comprising: 

means for receiving a first rise over thermal value from a first base station 

associated with a first sector; 
means for receiving a second rise over thermal value from a second base station 

associated with a second sector, wherein the first sector and second sector 

are neighboring sectors; 
means for comparing the first rise over thermal value to the second rise over 

thermal value; and 

means for adjusting the set of transition probabilities based on comparing the 
first rise over thermal value to the second rise over thermal value. 
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